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摘 要 : 针对 里 德 所 罗 门 (RS) 译 码 的 关键 步骤 错误 值 求解 不 灵活 的 问题 提出 一 种 更 加 通用 的 求解 算法 。 该 算法 融入 
多 种 本 原 元 运算 ， 使 得 对 不 同 参数 都 普遍 适用 ; 针对 该 算法 在 求解 错误 值 多 项 式 时 计算 量 过 大 ， 根 据 伽 罗 华 域 的 特 
征 提 出 了 一 种 优化 方法 ， 从 而 省 去 一 半 运 算 以 及 节省 存储 资源 。 针 对 RS 译 码 另 一 个 步骤 求解 错误 位 置 多 项 式 时 选 
代 复 杂 度 过 高 的 问题 ， 经 过 对 补偿 差 值 的 详细 分 析 ， 给 出 了 一 种 快速 搜索 选 代 次 数 的 算法 ， 且 选 代 复杂 度 由 O(n?) 
下 降 了 一 个 数量 级 到 O(n)。 以 卫星 通信 中 的 国际 空间 数据 系统 咨询 委员 会 (CCSDS) 标 准 下 RS(255，223) 为 具体 研究 
对 象 ， 结 合 优化 后 的 译 码 算 法 进行 了 数据 仿真 分 析 和 误 比 特 率 测试 。 实 验 结果 表明 ,采用 改进 的 求 错 误 值 算法 和 优 
化 的 迭代 次 数 搜索 算 法 ， 可 以 有 效 快 速 解码 。 
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Improved RS decoding algorithm and RS decoding simulation under 
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Abstract: Focusing on the inflexibility of error value solving in the key steps of RS decoding, this paper proposed a general 
algorithm. The algorithm dealt with a variety of primitive elements, making it universally applicable to different parameters. 
a Then, with regard to large computational complexity of error value polynomial involved in the algorithm, this paper 
described an optimization method to eliminate half of the operation and save storage resources, according to characteristics 
of the Galois field. There is a problem that the iterative complexity is high when solving the error location polynomial of RS 


A 入 decoding. Based on the detailed analysis of compensation difference, an algorithm for fast search iterations was presented, 
ED and the complexity of search iteration was reduced from O(n’) to O(n) . Taking RS(255, 223) code under the satellite 
communication CCSDS standard as the specific object, combined with the proposed RS decoding algorithm, the paper 
catried out Specific data simulation and BER test. Simulation experiments Show that the improved error value solving 


algorithm and optimized fast search algorithm are effective. 
Key words: reed solomon (rs) code; galois field; error value polynomial 


0 引言 于 扩散 的 分 子 通 信 中 ， 系 统 性 能 容易 受 连 续 分 子 交叉 引起 的 
符号 间 干 扰 的 影响 。 为 了 解决 这 个 问题 ，Dissanayake 等 从 
里 德 所 罗 门 (Reed Solomon, RS) 码 能 纠正 随机 错误 和 突 。 采用 RS 码 来 提高 传输 的 可 靠 性 。 在 基于 单 模 光纤 的 直接 检 

发 错误 , 而 且 纠 正 后 者 能 力 更 强 。RS 码 被 广泛 应 用 于 数据 存 。” 测 光学 系统 ，Chen 等 人 四 从 实验 上 阐述 了 RS 码 结合 多 符号 
储 和 通信 中 。 随 着 物 联网 技术 的 发 展 ， 越 来 越 多 的 设备 被 连 ”交织 实时 正 交 频 分 复 用 信号 传输 。 这 是 首次 在 实时 光正 交 频 
接 并 产生 大 量 数据 。 通 过 将 计算 密集 型 任务 转移 到 边缘 设备 ， 分 复 用 系统 中 采用 RS 码 。Luby transform 和 Raptor 这 些 纠 删 
基于 云 的 存储 技术 已 成 为 主流 。 Wang 等 人 提出 了 一 种 基于 码 可 以 对 计算 机 网 络 进 行 弹性 纠 删 分 布 。Borujeny 和 
雾 计 算 的 数据 同步 新 架构 。 并 采用 RS 码 来 保证 安全 。 Ardakani[lg 提 出 了 一 类 基于 RS 码 的 纠 删 码 , 能 保证 接收 零 开 
Demirkan 和 Silvus 凶 结合 软 输出 维特 比 算法 ， 提 出 了 一 种 多 销 。 
重 交 织 RS 码 架 构 ， 应 用 在 垂直 磁 记 录 上 。Li 等 人 BJ 针对 伴 RS 码 的 应 用 非常 广泛 。 针 对 RS 译 码 算法 中 两 个 关键 步 
有 加 性 高 斯 白 噪声 的 突 发 瑞 利 衰落 信道 ， 提 出 了 两 种 RS 解 ” 又 一 求解 错误 位 置 多 项 式 和 求解 错误 值 ， 本 文 进行 了 研究 分 
码 方法 。 在 仅 包 含 加 性 高 斯 白 噪声 的 区 域 中 ， 只 需 进行 纠 错 。 ” 析 和 优化 。 在 求解 错误 位 置 多 项 式 时 ， 需 要 进行 搜索 迭代 运 
处 理 。 在 突 发 衰落 区 域 中 进行 纠 错 纠 删 处 理 。 利 用 分 子 作 为 ” 算 ， 其 复杂 度 为 0(m?)。 当 校 验 位 和 码 长 数值 不 断 增 大 时 ,， 复 
言 息 载体 的 纳米 级 通信 中 ， 分 子 通 信和 是 一 种 新 的 范例 。 在 基 杂 度 较 高 。 本 文 提出 一 种 改进 方法 ， 降 低 搜索 复杂 度 是 十 分 
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有 意义 的 。 在 具体 设计 RS 码 时 ， 会 引入 很 多 参数 ， 使 得 参 
与 计算 的 系数 偏 小 且 具 有 对 称 性 。 小 系数 更 方便 计算 ， 系 数 
对 称 可 以 节约 存储 。 例 如 32 个 数据 中 前 16 个 数据 和 后 16 
个 数据 是 对 称 的 , 那么 只 需 存储 一 半数 据 。RS 人 码 参数 设计 灵 
活 ， 需 要 一 个 通用 的 求解 错误 值 算法 ， 但 文献 [7] 介 绍 的 求解 
错误 值 算 法 涉及 的 参数 比较 单一 。 本 文 给 出 一 种 更 加 通用 的 
求解 错误 值 算 法 具有 一 定 的 意义 。 在 用 于 卫星 通信 的 国际 空 
间 数 据 系统 咨询 委员 会 (Consultative Committee for Space 
Data Systems, CCSDS) 标 准 下 ,依据 改进 的 算法 对 RS(255,223) 
进行 了 有 具体 数值 分 析 和 误 比 特 率 仿真 测试 。 
1 求解 伴随 式 

对 不 超过 RS 码 纠 错 能 力 的 一 组 错误 信息 ，RS 译 码 算法 
都 可 以 检测 其 中 的 错误 ， 确 定 错误 位 置 多 项 式 ， 找 到 错误 发 
生 的 位 置 以 及 求 出 错误 值 并 最 终 纠 正 过 来 。 译 码 流程 图 如 图 
1 所 示 。 
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vv 

求 错误 | | ,op 
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图 1 RS 译 码 流程 诺 
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RS 解码 就 是 要 确定 错误 值 Y 到 7 和 错误 位 置 1 到 jit 。 
但 难以 直接 求解 ， 一 般 采 用 间接 求解 。 定 义 错误 位 置 多 项 式 
为 


oT-a) lt ort..+ox (11) 
il 


般 采 用 BM(Berlekamp-Massey) 算 法 来 求解 错误 位 置 
多 项 %19。 设 4 是 迭代 次 数 ，ow?(x) 是 第 4 次 迭代 对 应 的 错 
误 多 项 式 ，di 是 第 4 次 的 差 值 ， 是 o%(x) 的 次 数 。 为 求解 
下 一 个 多 项 式 o4?(x) ， 必 须 验 证 差 值 41 。 有 以 下 表达 式 : 


= (1) (CO 
di = Sj +o1” Sy et 和 FGA Slt (12) 


如 果 几 为 0, 则 有 cow?)=ow(x) 和 a=4。 如 果 di 不 为 
0， 则 校正 cw(o 来 求 o%"(x) 。 校 正方 法 : 寻找 在 第 4 次 迭 
代 之 前 的 某 次 迭代 PP， 使 4*0 且 Pp- 最 大 ，% 为 0 的 
次 数 。 则 


OUD x) =00 (0) -ddsx Pron (x) (13) 
从 第 一 次 按照 这 个 步骤 操作 直到 2 次 迭代 结束 。 那么 寻 
找 p 次 迭代 是 BM 算法 的 一 个 关键 步骤 。 
2.2 改进 的 搜索 算法 
对 于 式 (13)， 先 假设 co 和 c20o 的 次 数 都 为 上 。 当 所 
有 的 di 不 为 0 时 ， 那么 dz 也 不 为 0。pow*() 是 4 次 之 前 的 
某 次 迭代 ， 所 以 4-P 大 于 1， 于 是 wazw ceo0 这 一 项 的 次 
数 大 于 沁 ， 这 样 导致 co 的 次 数 大 于 上 ， 这 与 刚才 的 假设 


Fig. 1 RS decoding flow chart 
为 方便 研究 ， 定 义 以 下 多 项 式 。 信 息 多 项 式 可 以 表示 为 
mM(X) = mm + x+ + me Xe (1) 

编码 后 的 多 项 式 为 

CO) = co 十 CIX 十 :十 CI 0) 
信道 中 产生 的 错误 多 项 式 为 

e(X) =eo 十 EX 十 .十 EX (3) 
接收 到 的 多 项 式 可 以 写 为 

r(X) = +++ (4) 


多 项 式 (2)(G3) 与 (4) 关 系 是 "CD =eCO+cCD 。 含 有 上 个 错误 的 
多 项 式 表达 式 为 
e(X)=enxi +exi + + enxXi (5) 
其 中 : en，e2 ，,…， 丸 为 错误 值 ， 对 应 的 由，.…， 交 为 错 
误 位 置 。 产 作为 一 个 整体 代表 错误 位 置 ， 并 不 是 六 和 上 的 乘 
积 。 为 表达 方便 ,用 闷 来 代替 宝 ， 冯 代替 x* ，1<i<t。 式 (5) 
转换 为 


eC) =YX + Xs + YX (6) 
生成 多 项 式 定义 为 
8sCO=TIc-ccv) 0) 


其 中 : C 和 4。 为 一 个 常数 ， 2 为 伽 罗 华 域 中 的 一 个 本 原 元 ， 
针对 CCSDS 标准 ，C 的 取 值 为 11，2 的 取 值 为 111。 容 易 发 
现 asew 是 式 (7) 的 根 , 把 acew 代入 到 ro 中 得 到 的 值 称 为 伴 
随 式 并 记 做 s。 
$j =7(00D) = +i OD tt aD) (8) 
中 : 1<7J<2 ， 观 察 式 (8) 容 易 发 现 ， 伴 随 式 可 以 采用 循环 
迭代 的 方法 实现 。 


$j = maa oD) tr NaN) tt Nan) tn (9) 


2 求解 错误 位 置 多 项 式 


2.1 原 求解 算法 
根据 RS 码 的 编码 理论 电 有 


5 =e(ac0D) = YY ace ) (10) 
i=l 


I 
ml 
UU 


矛盾 。 同 时 注意 到 ，o'”(% 是 第 4 次 之 前 的 任意 一 次 ，o” (9) 
可 以 是 co?09 ,也 就 是 第 P 次 可 以 是 4-1 次 。 ow ?0)、o%(x) 
和 cow? 的 次 数 都 为 i 这 是 不 成 立 的 。 于 是 得 出 这 样 的 结论 。 
当 di 从 不 为 0 时 ,任意 连续 3 次 的 迭代 ， 得 到 的 多 项 式 的 次 
数 不 会 相等 。 

又 因 Go 的 系数 有 L 上 个 ， 需 要 迭代 21 次 才能 求 出 上 个 系 
数 [中 。% 的 最 大 值 为 上 c00 的 次 数 不 能 在 21 次 迭代 中 呈 
每 次 加 1 的 方式 增加 ， 那 样 就 会 达到 21 次 。 也 就 是 说 ， 任 意 
连续 的 3 次 迭代 ， 这 3 次 产生 的 ol 的 次 数 不 会 是 差 值 为 1 
的 3 个 等 差 数 列 。 而 且 次 数 只 会 增加 ， 不 会 减 小 。 

根据 之 前 的 分 析 ， 当 所 有 的 4 不 为 0 时 ,任意 连续 3 次 
求 出 的 ol*) 的 次 数 不 会 相等 , 也 不 会 全 部 不 相等 。 所 以 ，o( 
的 次 数 ; 会 连续 2 次 相等 ， 即 0，0，1，1，2，2，…， 这 种 
趋势 增加 。 同 时 迭代 次 数 2 是 从 1 开始 到 21 结束 差 值 为 1 的 
数列 。2-z 的 值 是 随 着 迭代 次 数 的 增 大 而 增 大 。 

所 以 当 所 有 的 di 不 为 0 时 ,寻找 的 第 P 次 迭代 ,是 第 1-1 
次 ， 即 4-2 为 1。 这 就 是 改进 的 搜索 算法 。 此 时 得 到 改进 的 
公式 为 


GDA)=00 0- ddaxoud (x) (14) 
在 改进 搜索 算法 的 基础 上 ， 当 碰 到 某 次 4 为 0 时 ,找到 
4 次 前 最 近 的 4 不 为 0 的 第 4 次 ， 当 求解 新 的 co 时， 比较 
4A-d 和 4-1-d 大 小 , 并 保存 下 最 大 的 值 , 只 需 比 较 一 次 。 
原来 的 BM 算法 ,其 搜索 的 次 数 需要 1(1+27?) ,复杂 度 为 O(n?)。 
而 改进 的 算法 ， 搜 索 的 次 数 需要 2t， 复 杂 度 为 O(n)， 下 降 了 
一 个 数量 级 。 


3 ”求解 错误 位 置 

对 于 RS(n, 及 ,使 得 式 (11) 为 0 的 值 的 倒数 就 是 错误 位 置 。 
试探 的 值 就 有 nn 个 ， 即 waso2…,ac2,ar 。 为 了 方便 表示 ， 
用 双 表示 aalo2 ac,ao 这 nn 个 值 ,其 中 0<qdzn-l16。 把 er? 
代入 到 式 (11) 中 ， 有 


l+om +o(0) .+o, (0 ) (15) 


观察 式 (15)， 可 以 用 循环 迭代 的 方法 求解 ， 


( (GCC4 +o, 1)0" 


4 求 错误 值 


通用 求解 错误 值 算法 
在 文献 [7] 介 绍 的 求 错误 值 


4.1 
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十 … 十 Op)Q4 二 1 (16) 
算法 基础 上 , 推导 了 适合 多 种 


标准 的 求解 错误 
值 ， 可 以 写成 多 项 式 的 形式 : 


S(X)=1+ SiX+…++ 


结合 式 (10)，s(x) 还 能 表示 


s(xX)=1+ Sy 


i=] k=l 


有 .OH 


值 是 j1, j2, .…, jt。 (co 
也 就 是 QC oy CY & 
是 知道 的 ,所 以 对 于 aceoa 9 
于 是 s(x) 可 以 表示 为 


QCb+C™) 


k=1 


| 1 Wr 
= CCcwmy》 有 
三 


Cd 


-14Hoxcmy 


k=1 


中 :为 错误 值 ，jK 作为 一 个 整体 代表 错误 
这 一 部 分 过 于 复杂 可 以 改写 为 


jk oxll 一 (woeorx 0)” ) 


吴 值 公式 。 所 有 伴随 式 的 值 都 是 确定 的 实 整数 


2t 
SorX2! 一 1 十 Ds 


(17) 
为 
YQ xi (1 8) 


位 置 , 大 的 取 


经 过 求 错误 位 置 后 ， 关 的 值 
这 个 式 子 , 第 一 项 是 个 常数 ， 


2 
s(x)= 1+ C020 > (ct i Ye) 


i=1 


(19) 


1_a ox 


jc) (a CD 站 


下 和 CGO Ox 


定义 一 
次 为 21， 
w(x) 做 21+1 求 余 运算 ， 


个 错误 值 多 项 
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w(x) -lt ene "> 


=aOD+aACc; D3 


k=1 


mcmy _0 


-oo "五 


CO OY 
Qc 0 
CO 
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=0o(x)+ a ny, & 


QC i 
CO 
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=0o(0+a" Wy, 
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pa mnie 


其 中 :1<mzt， 


1l1<kz<i, 


式 w(x), 
ao) 的 最 高 次 为 上 二 者 相 乘 会 


(jm*C) 
0 J 


(jmsC) 


KC) 区 


Pra Ile- 0 


wo0=sCoDcco 。s(x) 最 高 


出 现 3t 次 ， 需 要 对 


CO Oy 

rer o(%) 
(jk* Ox 
Cr( 天 ‘Ox 


(24 
Oro 
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a li Qix)+ 


CC OY t 


rp 


‘ 
jm “zx[T (el > Qix) 学 


il 
i#m 


(20) 


kzzmo 


彰 误 位 置 jm 是 已 知 的 。 
wwe 是 ol 的 一 个 根 ， 所 以 a 


一 项 中 的 TIda-eeza ， 
i=l 


是 o(7) 


巴 w we 代 入 到 式 (20) 中 ， 由 于 
(0 这 一 项 为 0。 式 (20) 的 最 后 


的 男 一 种 表达 形式 ， 所 以 最 后 


一 项 也 为 0。 


式 (20) 整 理 后 ， 有 


t 
womc)= uewy | —QCig rc) @ 1 ) 
i=] 


i#m 


观察 发 现 Ho- oa) Ee IIo- arin 少 了 一 个 曙 次 ， 
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尝试 对 o() 求 一 阶 导数 ， 有 
oD=-a) -ax -ai + 


(a nd a2) (一 cc 十 十 


Qaida eo.) (22) 
0 
已 
把 xc” “代入 到 式 (22) 中 有 
oO) = -Qim (I-ac xo wc) 
HH C3) 
结合 式 (21) 有 
ve og 
Cejm rp-jasc _ 一 josc jp 一 josc 
即 。 05) 


QM) (GA ) Qo (aoc) ar (ogc) 

就 是 需要 求 的 错误 值 。 当 s(x) 和 ol*) 求 出 来 之 后 , w(x) 
和 ow 都 是 已 知 的 。RS 码 的 运算 是 在 伽 罗 华 域 上 进行 ， 于 
是 进一步 把 式 (25) 化 简 为 


WO com Ww(Q (C+D) wa (ct) 
三 ee ee (26) 

就 是 本 文 推导 的 适合 多 种 参数 的 求解 错误 值 公式 。 
4.2 求 值 公式 的 优化 

式 (26) 中 涉及 到 的 w(x) 是 一 个 最 高 次 为 t， 由 t 个 因 式 组 
成 的 多 项 式 ， 即 4-7)4-%)4-%)…Q-%)， 其 中 1<j<t。 所 以 
求解 wx) 时 , 不 需要 把 so0 和 co 乘 加 21 次。 参与 求解 的 s(x) 
只 需 常数 项 和 小 于 次 数 7 tt1 的 系数 参与 ， 而 co 的 所 有 项 都 
参与 , 这 样 会 省 去 一 半 运算 。 于 是 有 wCoD =1+Wx+wz2 二 二 WX ， 


W(XZ) =1+ (SI 二 CI)X 十 


($2 + S101+O2)X 十 …… 十 (27) 
(8 + S10, 1 ++ S01 + 0,) Xx! 
5 ”卫星 通信 中 CCSDS 的 RS 译 码 仿真 测试 
测试 的 RS 码 是 CCSDS 标准 下 的 RS(255, 223)[ 中 ,输入 
的 信息 数据 是 1, 2, 3，…,221, 222, 223 这 223 个 信息 符号 。 


RS 编码 后 产生 的 32 个 校 验 信息 分 别 是 [ 223, 143, 243, 66, 0， 
177, 182, 232, 176, 79, 114, 129, 85, 7, 223, 153, 129, 150, 94, 
238, 241, 200, 6, 100, 229, 108, 173, 61, 98, 107, 173, 240 ]。 那 
么 编码 后 的 255 个 数据 为 [ 1, 2, 3,…, 222, 223, 223, 143, 243， 
66, 0, 177, 182, 232, 176, 79, 114, 129, 85, 7, 223, 153, 129, 
150, 94, 238, 241, 200, 6, 100, 229, 108, 173, 61, 98, 107, 173, 
240 ]。 那 么 这 255 个 数据 从 左 到 右 ， 分 别 对 应 于 发 送信 息 多 
项 式 中 的 cc-ca 。 为 了 验证 本 文 提 出 的 RS 译 码 算法 
那 的 准确 性 ， 令 编码 后 的 32 个 校 验 数据 的 前 16 个 数据 为 1 
到 16, 也 就 是 将 编码 后 的 数据 变 为 【1 2, 3，… ,222, 223, 1， 


2, 3，… ，14, 15, 16 ,129, 150, 94, 238, 241, 200, 6, 100, 229, 
108，173，61，98，107，173，240 ]， 对 应 接收 多 项 式 中 的 
ra,…1i,n。 计 算 后 得 到 的 伴随 式 为 [80, 194, 209, 59, 138， 


42, 166, 186, 62, 249, 35, 8, 226, 71, 92, 184, 126, 58, 88, 203, 
99, 42, 131, 225, 17, 110, 48, 216, 73, 7, 102, 241 ]。 

应 用 改进 搜索 算法 , 产生 的 错误 位 置 多 项 式 的 系数 为 [68， 
40, 156, 53, 121, 91, 24, 126, 158, 88, 97, 123, 31, 134, 146, 
251], 一 共 16 个 。 产生 的 32 个 差 值 4 为 [80, 152, 138, 172， 
10, 243, 237, 13, 158, 140, 78, 176, 247, 19, 23, 206, 167, 130, 
179, 70, 171, 205, 79, 193, 220, 31, 197, 55, 172, 205, 224, 
178 ], 一 共 32 个 。 每 次 运行 产生 的 4-4 为 [0, 0, 1, 1, 2, 2, 3， 


3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 
14, 14, 15, 15 ]， 一 共 32 个 ， 这 些 值 也 正好 验证 了 改进 BM 
搜索 算法 的 正确 性 。 接 下 来 求 得 错误 位 置 为 [224，225，226， 
227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239] ， 
相应 的 错误 值 为 [222, 141, 240, 70, 5, 183, 177, 224, 185, 69， 
121, 141, 88, 55, 208, 137]。 在 伽 罗 华 域 里 面 ， 把 接收 信息 
着 误 位 置 的 错误 值 和 RS 译 码 求 出 的 错误 值 进行 相 加 ， 就 能 
得 到 正确 的 结果 。 也 就 是 把 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12， 
13, 14, 15, 16] 和 [222, 141, 240, 70, 5, 183, 177, 224, 185, 69， 
121, 141, 88, 55, 208, 137] 对 应 相 加 , 得 到 [223, 143, 243, 66, 0， 
177, 182, 232, 176, 79, 114, 129, 85, 7, 223, 153]。 修 正 后 的 16 
个 值 和 编码 后 32 个 校 验 值 的 前 16 个 值 是 相等 的 。 既 原先 加 
入 的 16 个 错误 ， 得 到 了 纠正 。 

接 下 来 ， 调 制 方式 采用 BPSK， 噪 声 为 高 斯 白 噪声 ， 在 
MATLAB 环境 下 进行 误 比 特 率 测试 实验 。 RS 码 采 用 CCSDS 
的 RS(255, 223) 码 。 一 个 符号 为 8 bit， 码 长 255 个 符号 ， 信 
息 长 度 为 223 个 符号 。 编 码 时 涉及 到 的 系数 为 [1, 91, 127, 86， 
16, 30, 13, 235, 97, 165, 8, 42, 54, 86, 171, 32, 113, 32, 171, 86, 
54, 42, 8, 165, 97, 235, 13, 30, 16, 86, 127, 91, 1] 。 然 后 根据 改 
进 的 译 码 算法 ， 运 行 百 万 次 测试 后 得 到 误 比 特 率 曲线 ， 并 与 
里 论 未 编码 的 BPSK 曲线 进行 对 比 ， 如 图 2 所 示 。 


10° T 


| 
a 


Me 


- r r rr 
一 米 一 CCSDS RS(255, 223) 仿 真 曲线 | 
一 售 一 BPSK 理 论 曲线 | 


| 


2 RS(255, 223) 误 比特 率 曲 线 
Fig.2 The BER curve of RS(255, 223) 
观察 图 2 可 以 发 现 , 信 品 比 为 0~4 dB，RS(255,223) 的 出 
线 和 理论 值 基本 一 致 。 但 随 着 信 噪 比 的 不 断 增 大 , RS(255,223) 
的 曲线 开始 陡峭 , 误 比 特 率 急速 下 降 。 在 误 比 特 率 为 10" 时 ， 
RS(255,223) 比 未 编码 的 BPSK 多 获得 5 dB 的 增益 。 从 而 验 
证 了 改进 译 码 算法 的 正确 性 。 


6 ”结束 语 


本 文 对 RS 译 码 算法 进行 了 深入 分 析 ， 对 求解 伴随 式 、 
错误 位 置 多 项 式 、 错 误 位 置 和 错误 值 都 进行 了 研究 。 其 中 ， 
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通常 采用 BM 算法 求解 错误 位 置 多 项 式 。BM 算法 中 关键 步 
又 是 搜索 某 一 步 和 迭代， 本文 分 析 了 一 种 改进 的 搜索 算法 ， 使 
得 搜索 复杂 度 降低 了 一 个 数量 级 ， 对 求解 错误 位 置 也 进行 了 
优化 ， 结 合 传统 算法 ,推导 了 一 个 更 通用 的 公式 。 以 CCSDS 
标准 下 RS(255,223) 为 研究 对 象 , 采用 改进 的 译 码 算法 求解 错 
误 位 置 和 求解 错误 值 ， 进 行 了 有 具体 的 数值 实验 测试 和 误 比特 
率 测 试 。 测 试 结果 表明 ， 采 用 改进 的 译 码 算法 可 以 快速 正确 
译 码 ， 同 时 验证 了 改进 算法 的 正确 性 。 进 一 步 的 工作 包括 : a) 
对 伴随 式 模块 进行 优化 研究 ， 根 据 伴随 式 的 值 判断 错误 发 生 
的 情况 ; b) 在 硬件 电路 上 实现 RS 高 速 并 行 译 码 器 和 低 功 耗 虽 
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